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(54) [Title of the Invention] 

Control method for external storage sub-system and external 
5 storage sub-system 

(57) [Summary] 

[Problem] Improving throughput of erasing data set in a 
storage device with a redundant storage configuration which 

10 emulates a plurality of logical devices ^ 

[Means of Solution] In an external storage sub-system where 
a controller 12 is disposed between a host device 10 and a 
storage device 13, and the storage device emulates a 
plurality of logical devices, wherein the controller 12 has 

15 a shared memory 123 stored in an erase hold flag, and when 
an erase all command of an individual logical track of the 
logical device is received from the host device 10, the 
controller folds execution of the erase all, records this 
holding state in the erase hold flag, and when a format 

20 write request for setting a new data set is received later, 
the controller resets the erase holding flag and executes 
erase processing until the end of the logical track, so that 
control logic for preventing redundant and wasteful erase 
data writing is implemented. 

25 

[Claims] 

[Claim l] A control method for an external storage sub- 
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system which comprises a plurality of rotary storage devices, 
and a controller having a cache memory for temporarily 
storing data exchanged between said rotary storage device 
and a host device, and emulates a plurality of logical 
5 devices for said host device, wherein when accesses of data 
from said host device to said logical devices are executed 
in a unit of a logical track which is separated into a 
plurality of unit data, and distributed and stored in a 
plurality of said rotary storage device, the erase operation, 
10 until the end of said logical track, is held when said host 
device instructs erasing for said logical track, 
[claim 2] An external storage sub-system comprising: 
a plurality of rotary storage devices; and 
a controller having a cache memory for temporarily 
15 storing data exchanged between said rotary storage device 
and a host device, 

wherein said controller emulates a plurality of 
logical devices for said host device, and executes accesses 
of data from said host device to said logical devices in a 
20 unit of a logical track which is separated into a plurality 
of unit data, and distributed and stored in a plurality of 
said rotary storage devices , 

and wherein said controller further comprises a 
management flag for managing data in said individual logical 
25 track; and 

a control logic for setting information that all the 
data on said logical track for said management flag 
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corresponding to said logical track is invalid, and holding 
the erase operation up to the end of the logical track when 
an erase instruction is instructed from the host device to 
an arbitrary logical track. 
5 [claim 3] The external storage sub-system according to claim 
2, wherein said controller has control logic for performing 
at least one of the operations consisting of: 

an operation to refer to said management flag when said 
host devices access one of said arbitrary logical tracks, 

10 and to process regarding no data in said logical track when 
said management flag is invalid; 

an operation to clear said management flag and execute 
erase processing to the end of said logical track after 
format writing when said host device executes format writing 

15 for constructing a new data set to the logical track where 
said management flag is set, or when the power supply of 
said external storage sub-system is shut OFF; 

an operation to record only said management flag on 
said rotary storage device without recording data 

20 corresponding to said logical track on said rotary storage 
device when data on said canceled logical track where said 
management flag is set and said management flag is removed 
from said cache memory, and to store the management 
information where said management flag is stored, to said 

25 cache memory and execute processing regarding no data for 
said access request from said host device when said host 
device requests access to said logical track; and 
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an operation to set said management flag to all of said 
logical tracks constituting said logical device and to hold 
the writing of predetermined format data in the initial 
format processing of said logical device which is executed 
5 before starting use from said host device, and to visualize 
and output the initialization status of data of said logical 
device when said initialization format is completed. 

[Detailed Explanation of The Invention] 
10 [0001] 

[Field of The Invention] The present invention relates to a 
control technology for an external storage sub-system and an 
external storage sub-system, and more particularly to a 
technology which is effective when applied to an external 
15 storage sub-system which stores the variable length data 
format received from a host device to a logical drive 
constructed on a rotary type storage device having a fixed 
length recording system redundant configuration. 

[0002] 

20 [Prior Art] As stated in "Magnetic Disk Technique = 

Programming Handbook =" , pp. 45 - 67, Version. 3, April 30, 
1983, published by Takeuchi Book Store for example, when 
format writing is executed, a disk device for recording a 
variable length data format generally stores the data in a 

25 predetermined area, and also erases the data after recording 
to the end of the track to cancel the data. 
[0003] To erase the data of a logical device stored on an 
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external storage device via a host device, generally the 
following two means are taken. One is canceling the 
positional information of the data set recorded at the 
beginning of the logical device by format writing. 
5 [0004] With this method, however, data with an already 

canceled track may be referred to for a program which does 
not refer to the positional information of the data set. 
Therefore, another means is canceling all the data of the 
erase target data set in the logical device by format 
10 writing. 

[0005] For a command chain for canceling the user data of 
an entire track issued by the host device, it is reasonable 
to issue a format write command {Write R0) to the logical 
record number 0 which the user does not normally use, or to 

15 execute format write (End Of Pile Record) where the key 

length and the data length for the logical record number 1 
are zero. Since this is a processing for canceling data of 
an entire track, a data length to minimize the data transfer 
time with the host device is preferable. 

20 [0006] Conventional erase processing after the end of 

format writing is often executed immediately after format 
writing, so if additional format writing is executed for 
this track, erase processing after format write processing 
is executed again, which is redundant and wasteful. A 

25 method to solve this technical problem is, for example, the 
technology reported on in Japanese Patent Laid-Open No. S61- 
241824. With the technology reported on in Japanese Patent 
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Laid-open No. S61-241824, a table is set in a memory of the 
disk device for each logical track with respect to an erase 
operation after format writing ends, and at format writing, 
this table is dynamically referred to so as to omit 
5 unnecessary erase processing out of all erase processing 
when format writing ends, and to execute format writing 
efficiently. 
[0007] 

[Problems to be solved by the Invention] The above 
10 mentioned prior art is very effective to omit unnecessary 
erase processing after format writing which is executed to 
add a new logical record with respect to the logical track 
where format has been written. However, in the prior art, 
when data is created again after format writing, to cancel 
15 the entire logical track, is executed, erase must be 

executed again. Also in the case of a disk array device 
which emulates a plurality of logical devices, it is 
physically impossible to store a control table on a disk 
device . 

20 [0008] Also when the cancellation of a logical volume is 

executed for a plurality of logical devices on a disk array 
device, the data transfer time with the host device is 
minimized, as mentioned above, but to record data on the 
disk device, the erased data is also included. Thereby, it 

25 becomes a major technical problem in terms of performance 
when the logical device has competition with a disk device 
in the array group. 
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[0009] It is an object of the present invention to provide 
an external storage sub-system which can improve performance 
by optimizing erase processing without damaging the 
reliability of operation, and control technology thereof. 
5 [OOIO] It is another object of the present invention to 

provide an external storage sub-system which can improve the 
throughput of data set erasing in the storage device with a 
redundant storage configuration for emulating a plurality of 
logical devices, and control technology thereof. 

10 [OOll] It is still another object of the present invention 

to provide an external storage sub-system which can decrease 
the time required for initialization formatting of a logical 
device, optimizing the management and configuration of the 
initialization status, and control technology thereof. 

15 [0012] 

[Means of Solving the Problems] In the present invention, 
a control device has means for recognizing the command chain 
to be used for data set erasing, and a 1 bit management flag, 
for example, is set for each logical track. And when data 

20 set erasing is recognized, erase processing for this track 
is held until data set construction ( format writing to the 
logical record No. 1, for example) is executed, where 
valid/invalid of data on the logical track is judged by the 
setting or cancellation status of this management flag, and 

25 access from the host device to the logical track is 
controlled. 

[0013] When data on the cancelled track is reflected from 
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the cache memory to the disk device, the present invention 
is used as means for guaranteeing that data on the track is 
invalid by recording only the management flag information 
without recording the data itself. 
5 [0014] When an initialization format is executed on the 

logical medium (device), only the management flag is set for 
each logical track, and actual data writing for formatting 
is held. If necessary, the management flag setting status 
in the initialization format is visualized and output to 

10 such a terminal as a service processor. 

[0015] In this way, according to the present invention, 
erasing on the track is held until a command chain for 
constructing a data set again is issued from the host device 
side, by considering the features of the command chain to be 

15 used for deleting data set, so processing time can be 

shortened by optimizing data set erasing. The data transfer 
processing volume, which is handled by the command chain 
used for data set erasing with the host device, is obviously 
smaller than that of the case when format writing is 

20 executed again. Therefore, data volume for erasing decreases 
when erasing is executed in a remaining area of a normal 
data write by format writing for constructing a data set to 
be subsequently processed, rather than executing erasing 
during data set erasing, which is clearly reasonable. 

25 [0016] 

[Preferred Embodiments] Embodiments of the present 
invention will now be described with reference to the 
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accompanying drawings . 

[0017] Fig. 1 is a block diagram depicting an example of 
the configuration of an information processing system 
including an external storage sub-system which is an 
5 embodiment of the present invention, Fig- 2 is a conceptual 
diagram depicting an example of the management information 
to be used for an external storage sub-system of the present 
invention, Fig. 3 is a conceptual diagram depicting an 
example of the data storage method in the external storage 

10 sub-system of the present embodiment, and Fig. 4 is a 

conceptual diagram depicting an example of the visualization 
and output of the management information used for the 
external storage sub-system of the present embodiment. And 
Fig. 5 and Fig. 6 are flow charts depicting examples of the 

15 functions of the control method of the external storage sub- 
system of the present embodiment. 

[0018] The information processing system of the present 
embodiment in Fig. 1 comprises a host device 10, a channel 
11 for controlling the input /output of data thereof, and 

20 external storage sub-systems . 

[0019] The external storage sub-system of the present 
embodiment is comprised of a storage device 13 constituted 
of a plurality of disk devices 13a, and a controller 12, 
which controls the data transfer between the storage devices 

25 13 and the channel 11. 

[0020] In the case of the present embodiment, as shown in 
Fig. 3, the plurality of disk devices 13a of the storage 
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device 13 constitute a disk array, where a plurality of 
logical devices 13b are set. An individual logical device 
13b includes a plurality of logical tracks 13c. And each 
one of the logical tracks 13c is comprised of a plurality of 
5 unit data 13d, which is distributed and stored in a 

plurality of disk devices 13a, and redundant data 13e, such 
as parity information, generated from this unit data 13d, to 
make up the redundant storage configuration of RAID 5 . 
Because of this, when a failure occurs to one unit data 13d 

10 in the individual logical track 13c, the failed data can be 
restored from the other intact unit data 13d and redundant 
data 13e. In the case of the present embodiment, data is 
stored in a CKD (variable length recording) system, for 
example, for the logical track 13c of the individual logical 

15 device 13b. 

[0021] The controller 12 is comprised of a processor H121 
which performs processing when an input/output reguest is 
received from the channel 11, a processor D122 which 
performs storage and reading control of data of the storage 

20 device 13, a data transfer block H124 for transferring data 
from the channel 11, a data transfer block D125 for 
transferring data from the storage device 13, a cache memory 
126 where data transferred between the storage device 13 and 
the channel 11 is temporarily stored in a unit of the 

25 logical track 13c, for example, and a shared memory 123 

which is accessed by a plurality of processors H121 and D122, 
and stores management information to execute exclusive 
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accompanying drawings . 

[0017] Pig- 1 is a block diagram depicting an example of 
the configuration of an information processing system 
including an external storage sub-system which is an 
5 embodiment of the present invention, Fig. 2 is a conceptual 
diagram depicting an example of the management information 
to be used for an external storage sub-system of the present 
invention. Fig- 3 is a conceptual diagram depicting an 
example of the data storage method in the external storage 

10 sub-system of the present embodiment, and Fig. 4 is a 

conceptual diagram depicting an example of the visualization 
and output of the management information used for the 
external storage sub-system of the present embodiment. And 
Fig. 5 and Fig. 6 are flow charts depicting examples of the 

15 functions of the control method of the external storage sub- 
system of the present embodiment. 

[0018] The information processing system of the present 
embodiment in Fig. 1 comprises a host device 10, a channel 
11 for controlling the input/output of data thereof, and 

20 external storage sub-systems . 

[0019] The external storage sub-system of the present 
embodiment is comprised of a storage device 13 constituted 
of a plurality of disk devices 13a, and a controller 12, 
which controls the data transfer between the storage devices 

25 13 and the channel 11. 

[0020] In the case of the present embodiment, as shown in 
Fig. 3, the plurality of disk devices 13a of the storage 
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device 13 constitute a disk array, where a plurality of 
logical devices 13b are set. An individual logical device 
13b includes a plurality of logical tracks 13c. And each 
one of the logical tracks 13c is comprised of a plurality of 
5 unit data 13d, which is distributed and stored in a 

plurality of disk devices 13a, and redundant data 13e, such 
as parity information, generated from this unit data 13d, to 
make up the redundant storage configuration of RAID 5 . 
Because of this, when a failure occurs to one unit data 13d 

10 in the individual logical track 13c, the failed data can be 
restored from the other intact unit data 13d and redundant 
data 13e. In the case of the present embodiment, data is 
stored in a CKD (variable length recording) system, for 
example, for the logical track 13c of the individual logical 

15 device 13b. 

[0021] The controller 12 is comprised of a processor H121 
which performs processing when an input/output request is 
received from the channel 11, a processor D122 which 
performs storage and reading control of data of the storage 

20 device 13, a data transfer block H124 for transferring data 
from the channel 11, a data transfer block D125 for 
transferring data from the storage device 13, a cache memory 
126 where data transferred between the storage device 13 and 
the channel 11 is temporarily stored in a unit of the 

25 logical track 13c, for example, and a shared memory 123 

which is accessed by a plurality of processors H121 and D122, 
and stores management information to execute exclusive 
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control thereof. 

[0022] In the case of the present embodiment, a track 
management table 127, loaded from the storage device 13, is 
stored in the shared memory 123 when necessary. 
5 [0023] As Fig. 2 shows, the track management table 127 of 
the present embodiment stores track management information 
127a on the logical track, such as track management 
information for controlling a disk array, and a 1 bit erase 
holding flag 127b for identifying whether an erase operation 

10 is held or not for the logical track. 

[0024] A service processor 14 having such a user interface 
as a display 14a, a keyboard 14b, and a mouse 14c is 
connected to the controller 12 according to need, so that a 
maintenance and management operator can monitor and control 

15 the operation of the controller 12 from the outside. 
[0025] An example of the functions of the present 
embodiment will now be described. When the disk array is 
comprised of a plurality of disk devices 13a of the storage 
device 13 so as to emulate a plurality of logical devices, 

20 initialization processing for an individual logical device 
13b must be executed by the host device 10 before start of 
use. 

[0026] in this initialization processing, the 
initialization format of the logical track 13c of the 
25 emulated logical device 13b is executed, but in the case of 
the present embodiment, all that need be performed at this 
time is to set an erase holding flag 127b for all the 
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logical tracks of the logical device 13b, and the writing of 
initialization data is omitted. When an input /output request 
is received from the host device 10, it is possible to judge 
that data does not exist (already initialized) merely by 
5 referring to the erase holding flag 127b. 

[0027] If necessary, the maintenance and management 
operator of the system can visually check the initialization 
status (status of the erase holding flag 127b) of each 
logical device 13b by visualizing and outputting the status 
10 on the display 14a of the service processor 14, as shown in 
Fig. 4. 

[0028] The controller 12 shown in the present embodiment 
executes processing in the procedure shown in Fig. 5 when 
format writing to cancel an entire track is issued. 

15 [002 9] When an input/output request is issued to a logical 

track, the controller 12 executes Step 300 for understanding 
the existence of data on this track. And the controller 12 
judges whether the track management table 127 of the target 
logical track exists on the shared memory 123 in Step 310, 

20 and if no, Step 315 is executed to load the processing 

target track management table 127 to the shared memory 123. 
Then it is judged whether the command is a format writing 
command or not in Step 320. 
[0030] If the result of Step 320 is Yes, whether the access 

25 involves erasing the data of the logical track is judged in 
subsequent Steps 33 0, 34 0 and 350. In Step 330, whether the 
operation, specified by the Locate Record or the Locate 
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Record Extended command, is the Write Tracks operation, 
which executes erasing to the end of the track after 8 bytes 
of data block of the standard RO record are transferred, is 
judged, in Step 340, whether the command is the Write RO 
5 command for executing format writing to the RO record is 
judged, and in Step 350, whether the command is format 
writing (Write CKD command or Erase command) for the logical 
record No. 1 and the data of the count block received from 
channel 11 has a 0 byte key length or a 0 byte data length, 

10 is judged. If the result is Yes in Steps 330, 340 and 350, 
the command can be recognized as a format writing command to 
cancel the data of an entire track, so processing to turn 
the erase holding flag 127b ON is executed in Step 360, and 
processing of Write related commands is executed in Step 370. 

15 At the time of Step 370, whether the format write command is 
chained or not is not clarified by the pattern of the 
command chain issued by the channel 11, except for the Write 
Track operation when the result of Step 330 is Yes, so only 
processing for a record to be processed by this command is 

20 executed, and erasing of data thereafter remains unexecuted. 

[0031] When the judge in Step 320 is No, that is, when the 
command is not a format writing command, and when the result 
of the judge executed in Step 330, Step 340 and Step 350 is 
No, even if the command is a format writing command, then 

25 judge in Step 400, shown in Fig. 6, is executed. 

[0032] Fig. 6 shows the flow of processing of commands 
that are not format writing commands for erasing data of an 
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entire track. 

[0033] In Step 400, whether the erase holding flag 127b is 
ON is judged for a track to be accessed or not. If No in 
Step 400, that is, if the erase holding flag 127b is not ON, 
5 then subsequent processing is omitted since it is sufficient 
to merely execute normal command processing. 

[0034] If the judge in Step 400 is Yes, then whether the 
command is a format writing command or not is judged in Step 
410. If the command is not a format writing command, 

10 command processing is executed in Step 415 regarding that 
there is no data on this track. This is because some 
commands target the data of the next track. Although this 
is not shown in Fig. 6, it is clear that when an HA block or 
R0 record is the processing target, such as in the case of a 

15 Read HA command and Read Record Zero command, the command is 
accepted normally. Even when an Rl record is the processing 
target, processing can be continued regarding this as an End 
of File if key length and data length are 0 bytes . 
[0035] When the judgment in Step 410 is Yes, that is, when 

20 a format write command for constructing a new data set is 

issued, the erase holding flag 127b of this logical track is 
turned OFF in Step 411, and format write processing is 
executed in Step 412. In this format write processing in 
Step 412, processing to write a specified erase data until 

25 the end of the logical track is executed. 

[0036] If an erase has been executed for a logical track on 
the cache memory 126, only the erase holding flag 127b 
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related to this logical track is mirrored on the logical 
device 13b of the storage device 13 during the operation to 
mirror (transfer) the data to the logical device 13b on the 
storage device 13 of the logical track, where the operation 
5 to mirror data of the logical track itself is not executed. 
When an access request to the mirrored logical track is 
generated to the logical device 13b in this way from such a 
host device as a channel 11, the erase holding flag 127b on 
this logical track is read from the storage device 13, and 

10 is set in the track management table 127, and a no data 
status is responded for the erased logical track. 

[0037] According to the present embodiment, the erase 
holding flag 127b is set in the track management table 127, 
so in the format writing processing to cancel the data of an 

15 entire logical track, it is sufficient to merely execute the 
setting of the erase holding flag 127b and data transfer 
processing with the channel 11, therefore redundant erase 
data writing processing is prevented, the processing speed 
of data set erasing can be dramatically increased, 

20 throughput of data set erasing is improved, and the response 
of no data existing can be returned accurately to the access 
request from the host device 10 to a track which is 
recognized as erased by referring to the erase holding flag 
127b, and as a consequence a reliability equivalent to a 

25 conventional control method can be secured. 

[0038] As a result, even when similar jobs, which are 
multiplexed, are executed, for example, a stable response 
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time can be obtained. 
[003 9] Particularly when the erase of a logical track 13c 
is simultaneously executed on a plurality of logical devices 
13b in a system where a plurality of logical devices 13b is 
5 set in the storage device 13 by RAID technology for example, 
access competition occurs at the physical level of the 
storage device in this status , and the time required for 
erasing dissipates depending on the logical address, but in 
the case of the present invention, erase processing can be 
10 executed at a predetermined response time regardless the 
logical address of a logical track 13c to be erased. 

[004 0] The invention of the present inventors has been 
specifically described above based on the embodiment, but 
the present invention is not restricted by the above 
15 embodiment, and various changes can be made within the scope 
of the present invention which do not depart from the spirit 
thereof. 
[0041] 

[Effect of the Invention] According to the control method 
20 of the external storage sub-system of the present invention, 
performance can be improved by optimizing erase processing 
without affecting the reliability of operations. 

[0042] Also according to the control method of the external 
storage sub-system of the present invention, throughput of 
25 data set erasing can be improved in storage devices with a 
redundant storage configuration which emulate a plurality of 
logical devices . 
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[0043] Also according to the control method of the external 
storage sub-system of the present invention, time required 
for executing initialization format of a logical device can 
be shortened, and the management and confirmation of the 
5 initialization status can be optimized. 

[0044] According to the external storage sub-system of the 
present invention, performance can be improved by optimizing 
erase processing without affecting the reliability of 
operations . 

10 [0045] Also according to the external storage sub-system of 
the present invention, throughput of data set erasing can be 
improved in storage devices with a redundant storage 
configuration which emulate a plurality of logical devices . 
[004 6] Also according to the external storage sub-system of 
15 the present invention, time required for executing the 

initialization format of a logical device can be shortened, 
and the management and confirmation of the initialization 
status can be optimized. 
[Brief Description of the Drawings] 
20 Fig. 1 is a block diagram depicting an example of the 

configuration of an information processing system, including 
an external storage sub-system according to an embodiment of 
the present invention; 

Fig. 2 is a conceptual diagram depicting an example of 
25 the management information used for an external storage sub- 
system according to an embodiment of the present invention; 
Fig. 3 is a conceptual diagram depicting an example of 
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a data storage method of an external storage sub-system 
according to an embodiment of the present invention; 

Fig. 4 is a conceptual diagram depicting an example of 
a visualization output of the management information used 
5 for an external storage sub-system according to an 
embodiment of the present invention; 

Fig. 5 is a flow chart depicting an example of the 
functions of a control method for an external storage sub- 
system according to an embodiment of the present invention; 
10 and 

Fig. 6 is a flow chart depicting an example of the 
functions of a control method for an external storage sub- 
system according to an embodiment of the present invention. 
[Explanation of Reference Numerals and Signs] 
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121 processor H 

122 processor D 

123 shared memory 

124 data transfer block H 

125 data transfer block D 

126 cache memory 

127 track management table 

127a track management information 
127b erase holding flag 
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[0 0 0 3] -h{fi3!a£:fr&£-rc, *gBiEl&£Blct& 
30 ^^^fc^a^M^<Ox-^5rm±-r5^lcl4, 

[0004] La>U CW^fe-tii, x-^-fcy.hWffc 
h7y*rox-*£#!#^5^tEttri 5 fc5o rrofc*. 
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-try h-T5fc*J7T\ 7t-v ? hfflroHicf-^iJ 

20 [0 0 15] ^<DZo\^ *^iflt il&x-^fey 
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SIl Sri^rox-^i&^SrtT^-^ilE&S&D l 2 5 

tzmim.1 3tft^H 1 iW^T-gS^ixSx 
fci;tf£SSJIh7y* 1 3 cWmaic-C. - 
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Yyyt ©!E1i3£E 1 3 ±©^l7'W ^ 1 3 b \Z# L 

icii-ra-l' 2 7 b©*&3EtS2£ft 1 
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